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Question [1]: [20 mark] 

a. Derive the next state equation of an S-R flip flop. [4 marks] 


b. Complete the timing diagram of the S-R flip flop shown in the figure. [1 6 mark] 
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Question [2] : [15 marks] 

Specify the size of a ROM (number of words and number of bits per words) that will accommodate 
the truth table for the following combinational circuit: 

a. A binary multiplier that multiplies 4-bit numbers. 


b. A 4-bit adder-subtractor. 


c. A BCD-to-seven segment decoder. 


Question [3]: [15 marks] 

a. Construct the truth table of a ROM to implement the function F= 2 X Y. Where X and Y are 2-bit 
binary numbers. 


b. Draw the internal structure of the ROM showing the first 5 memory lines. 
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Question [4]: [20 mark] 

Design a 3 bit cyclic shift left register using 3 T-flip flop. 
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Question [5]: [30 mark] 

a. Design a 4-bit odd number counter using J-K flip-flops showing all necessary steps required to 
derive the schematic. [25 mark] 

b. Can you improve this design? Justify your answer. Hint: remove any redundant flip flop from 
your design? [5 marks] 



